CLAIMS 

What is claimed is: 
11. A digital signal processor comprising: 

2 a first data classification block (DCB) that outputs a first block priority 

3 number (BPN) associated with a first data stored in the first DCB that matches a 

4 search key; 

5 a second DCB that outputs a second BPN associated with a second data 

6 stored in the second DCB that matches the search key; and 

7 a device index processor that determines a most significant block priority 

8 number (MSBPN) from the first BPN and the second BPN. 

1 2. The digital signal processor of claim 1, wherein the device index 

2 processor outputs a device index for data associated with the MSBPN. 

1 3. The digital signal processor of claim 1, wherein the first DCB outputs a 

2 first block index associated with the first data, and the second DCB outputs a 

3 second block index associated with the second data. 

1 4. The digital signal processor of claim 3, wherein the device index 

2 processor comprises: 

3 a compare logic that determines the MSBPN from the first BPN and the 

4 second BPN; and 

5 an inhibit signal generator that outputs enable signals that indicate which 

6 DCBs originate the MSBPN. 

1 5. The digital signal processor of claim 4, wherein the inhibit signal 

2 generator comprises a plurality of comparator circuits. 

1 6. The digital signal processor of claim 4, wherein the first DCB outputs a 

2 first match flag signal that indicates whether the MSBPN originates from the first 
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3 DCB, and the second DCB outputs a second match flag signal that indicates 

4 whether the MSBPN originates from the second DCB. 

1 7. The digital signal processor of claim 4, wherein each of the first and 

2 second DCBs comprises: 

3 a data table that stores data; 

4 a priority memory that stores a plurality of priority numbers, each 

5 priority number associated with a corresponding data in the data table and 

6 indicating a priority of the corresponding data relative to other data in the data 

7 table; 

8 a priority logic that compares priority numbers in the priority memory 
0 9 associated with data in the data table that match the search key and provides an 
m 10 indication of a most significant priority ruimber as a BPN for the DCB on a 

Ht; 11 match line segment; 



Jl 12 a row enable logic that propagates the indication of the BPN on the match 

^ 13 line segmeiit in response to receiving the enable signal; 
pi 14 a match flag generator that outputs a match flag signal that indicates 

S 15 whether the BPN for the DCB is the MSBPN in response to the row enable logic 

% 16 propagating the indication; and 

H 17 an encoder that generates an index relative to the DCB associated with the 

18 indication propagated by the row enable logic. 

1 8. The digital signal processor of claim 7, wherein the row enable logic 

2 comprises a plurality of circuits that perform an AND function. 

1 9. The digital signal processor of claim 7, wherein the match flag generator 

2 comprises a circuit that performs an OR function. 

1 10. The digital signal processor of claim 6, wherein the device index 

2 processor further comprises an address generator that determines a device index 
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from the first and second block indices and the first and second match flag 
signals. 



1 11. The digital signal processor of claim 10, wherein the address generator 

2 comprises a priority encoder that outputs a block identifier that identifies a DCB 

3 that originates the MSBPN, and when both the first and second DCBs originate 

4 the MSBPN, the priority encoder outputs a block identifier corresponding to a 

5 DCB that has a higher priority. 



1 12. The digital signal processor of claim 11, wherein the address generator 

2 further comprises an index storage unit that includes: 

3 a first storage element, having a first address, that stores the first block 

4 index; and 

5 a second storage element, having a second address, that stores the second 

6 block index. 

1 13. The digital signal processor of claim 12, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the 

3 priority encoder into an address of a storage element that stores a block index 

4 output from a data classification block corresponding to the block identifier. 

1 14. The digital signal processor of claim 11, wherein the address generator 

2 further comprises a multiplexer that receives the first and second block indices. 

1 15. The digital signal processor of claim 14, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the 

3 priority encoder and selects one of the first and second block indices to be output 

4 from the multiplexer in response to the block identifier. 
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1 16, The digital signal processor of claim 15, further comprising an index 

2 generator that outputs the device index for data associated with the MSBPN, the 

3 index generator designating the block identifier output from the priority encoder 

4 as the most significant bits of the device index and a block index output from the 

5 multiplexer as the least significant bits of the device index. 

1 17. The digital signal processor of claim 4, wherein the compare logic 

2 includes: 

3 a first compare logic circuit that determines a first most sigiuficant sub- 

4 block priority number (MSSBPN) from a first sub-block priority number (SBPN) 

5 from the first DCB and a SBPN from the second DCB, and that outputs first 

6 compare logic circuit control signals that indicate which DCB originates the first 

7 MSSBPN; and 

8 a second compare logic circuit that determines a second MSSBPN from a 

9 second SBPN from the first DCB and a second SBPN from the second DCB, and 

10 that outputs second compare logic circuit control signals that indicate which 

11 DCB originates the first and second MSSBPNs, where each of the second SBPN 

12 from the first and second DCBs is assigned a least significant sub-block priority 

13 number (LSSBPN) if the first MSSBPN did not originate from its DCB. 

1 18. The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises : 

3 a first stage comparator for the first compare logic circuit that compares 

4 the first SBPNs from the first and second DCBs to determine the first MSSBPN; 

5 a first second stage comparator for the first compare logic circuit that 

6 compares the first MSSBPN with the first SBPN from the first DCB and that 

7 generates a first control signal that indicates whether the first MSSBPN 

8 originates from the first DCB; and 
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9 a second second stage comparator for the first compare logic circuit that 

10 compares the first MSSBPN with the first SBPN fi^om the second DCB and that 

11 generates a second control signal that indicates whether the first MSSBPN 

12 originates fi^om the second DCB. 

1 19. The digital signal processor of claim 18, wherein the first and second 

2 second stage comparators each comprises a plurality of circuits that perform an 

3 XNOR function with outputs coupled to a circuit that performs an AND 

4 function. 

1 20. The digital signal processor of claim 18, wherein the second compare logic 

2 circuit comprises: 

3 a compare enable circuit that assigns a LSSBPN to the second SBPN from 

4 the first DCB upon receiving a first control signal that indicates that the first 

5 MSSBPN did not originate from the first DCB, and that assigns a LSSBPN to the 

6 second SBPN from the second DCB upon receiving a second control signal that 

7 indicates that the first MSSBPN did not originate from the second DCB; 

8 a first stage comparator for the second compare logic circuit that 

9 compares the second SBPNs from the first and second DCBs to determine the 

10 second MSSBPN; 

11 a first second stage comparator for the second compare logic circuit that 

12 compares the second MSSBPN with the second SBPN from the first DCB and 

13 that generates a first output that indicates whether there is a match; and 

14 a second second stage comparator for the second compare logic circuit 

15 that compares the second MSSBPN with the second SBPN from the second DCB 

16 and that generates a second output that indicates whether there is a match. 

1 21. The digital signal processor of claim 20, wherein the second compare 

2 logic further comprises: 
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3 a first control signal processor that receives the first control signal and the 

4 first output and that generates a third control signal that indicates whether the 

5 first and second MSSBPNs originate from the first DCB; and 

6 a second control signal processor that receives the second control signal 

7 and the second output and that generates a fourth control signal that indicates 

8 whether the first and second MSSBPNs originate from the second DCB. 

1 22. The digital signal processor of claim 23, wherein each of the first and 

2 second control signal processors comprises a circuit that performs an OR 

3 function. 

1 23. The digital signal processor of claim 17, wherein the compare logic 

2 further comprises a third compare logic circuit that determines a third MSSBPN 

3 from a third SBPN from the first DCB and a third SBPN from the second DCB, 

4 and that outputs third compare logic circuit control signals that indicate which 

5 DCB originates the first, second, and third MSSBPNs, where each of the third 

6 SBPNs from the first and second DCBs is assigned the LSBPN if the first and 

7 second MSSBPNs did not originate from its DCB. 

1 24. The digital signal processor of claim 23, wherein the third compare logic 

2 circuit control signals are transmitted to the first and second DCBs as enable 

3 signals that indicate whether a DCB originates the MSBPN. 

1 25. The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises a first priority index table and the second compare logic circuit 

3 comprises a second priority index table. 

1 26. The digital signal processor of claim 1, wherein the DCB stores Internet 

2 Protocol addresses and the first and second BPNs comprise prefix mask data for 

3 the Internet Protocol addresses. 
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1 27. The digital signal processor of claim 1, wherein the DCB stores policy 

2 statements and the first and second BPNs indicate the relative priority of the 

3 policy statements. 

1 28. The digital signal processor of claim 1, wherein the DCB includes a 

2 content addressable memory (CAM) array. 

1 29. A method for processing data, comprising: 

2 determining a first block priority number from a first plurality of priority 

3 numbers where each of the first plurality of priority numbers are associated with 
^ 4 data stored in a first data classification block (DCB) that matches a search key; 

Bl 5 determining a second block priority rmmber from a second plurality of 

I n; 6 priority numbers where each of the second plurality of priority numbers are 

J 7 associated with data stored in a second DCB that match the search key; and 
ttJ 8 determining a most significant block priority number (MSBPN) from the 

0 9 first block priority number and the second block priority number. 

if 

S 1 30. The method of claim 29, further comprising generating a device index of 

2 data associated with the most significant priority number. 

1 31. The method of claim 29, further comprising: 

2 determining a first block index associated with the first block priority 

3 number; and 

4 determining a second block index associated with the second block 

5 priority number. 

1 32. The method of claim 31, further comprising: 

2 determining which of the first and second data classification blocks 

3 originates the MSBPN; and 
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4 transmitting enable signals to the first and second DCBs that indicate 

5 whether a DCB originates the MSBPN. 

1 33. The method of claim 32, further comprising: 

2 generating a first match flag signal that indicates whether the MSBPN 

3 originates from the first DCB; and 

4 generating a second match flag signal that indicates whether the MSBPN 

5 originates from the second DCB. 

1 34. The method of claim 33, further comprising: 

2 storing the first block index in a first storage element having a first 

3 address; and 

4 storing the second block index in a second storage element having a 

5 second address. 

1 35. The method of claim 34, further comprising: 

2 encoding a match flag signal received into a most significant block 

3 identifier; 

4 decoding the most significant block identifier into an address of a storage 

5 element that stores a block index output from a data classification block 

6 corresponding to the most significant block index; 

7 outputting a most significant block index in response to asserting the 

8 address; and 

9 generating a device index from the most significant block identifier and 
10 the most significant block index. 

1 36. The method of claim 35, wherein generating the device index comprises: 

2 designating the most significant block identifier as most significant bits of 

3 a device index; and 
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4 designating the most significant block index as least significant bits of the 

5 device index. 

1 37. The method of claim 32, wherein the first and second block priority 

2 numbers comprise a plurality of sub-block priority numbers (SBPN). 

1 38. The method of claim 37, wherein determining which of the first and 

2 second DCBs originates the MSBPN comprises: 

3 determining a first most significant sub-block priority number (MSSBPN) 

4 from a first SBPN from the first DCB and a first SBPN from the second DCB and 

5 outputting first compare logic circuit control signals that indicate which DCB 
y 6 originates the first MSSBPN; and 

CJ 7 determining a second MSSBPN from a second SBPN from the first DCB 

m 8 and a second SBPN from the second DCB, where each of the second SBPN from 

C : 9 the first and second DCBs is assigned a least significant sub-block priority 

K 10 number (LSSBPN) if the first MSSBPN did not originate from its DCB, and 

O 11 outputting second compare logic circuit control signals that indicate which DCB 

fll 12 originates the first and second MSSBPNs. 

M 2 39. The method of claim 38, wherein determining which of the first and 

2 second DCBs originates the MSBPN further comprises determining a third 

3 MSSBPN from a third SBPN from the first DCB and a third SBPN from the 

4 second DCB, where each of the third SBPNs from the first and second DCBs is 

5 assigned the LSBPN if the first and second MSSBPNs did not originate from its 

6 DCB, and outputting third compare logic circuit control signals that indicate 

7 which DCB originate the first, second, and third MSSBPN, where the DCB that 

8 originates the third MSSBPN is the DCB that originates the MSBPN. 
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1 40. The method of claim 39, further comprising transmitting the third 

2 compare logic control signals as enable signals to the first and second DCBs that 

3 indicate whether the MSBPN originates from it. 

1 41. The method of claim 38, wherein determining the first MSSBPN and 

2 outputting first compare logic circuit control signal comprises: 

3 comparing the first SBPNs from the first and second DCBs to determine 

4 the MSSBPN; 

5 comparing the first MSSBPN with the first SBPN from the first DCB; 

6 generating a first control signal that indicates whether the first MSSBPN 

7 originates from the first DCB; 

jS, 8 comparing the first MSSBPN with the first SBPN from the second DCB; 

g 9 and 

10 generating a second control signal that indicates whether the first 

si; 11 MSSBPN originates from the second DCB. 

s 

J-l 1 42. The method of claim 41, wherein determining the second MSSBPN and 

fU 2 outputting second compare logic circuit control signal comprises: 

Q 3 assigning a LSSBPN to a second SBPN from the first DCB upon receiving 

4 the first control signal indicating that the first MSSBPN did not originate from 

5 the first DCB; 

6 assigning a LSSBPN to a second SBPN from the second DCB upon 

7 receiving the second control signal indicating that the first MSSBPN did not 

8 originate from the second DCB; 

9 comparing the second SBPNs from the first and second DCBs to 

10 determine the second MSSBPN; 

11 comparing the second MSSBPN with the second SBPN from the first DCB 

12 and generating a first output that indicates whether or not there was a match; 

13 and 
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14 comparing the second MSSBPN with the second SBPN from the second 

15 DCB and generating a second output that indicates whether or not there was a 

16 match. 

1 43. The method of claim 42, wherein determining the second MSSBPN and 

2 outputting second compare logic circuit control signal further comprises: 

3 performing an OR function on the first control signal and the first output; 

4 and 

5 performing an OR function on the second control signal and the second 

6 output. 

1 44. A digital signal processor comprising: 

2 means for determining a first block priority number (BPN) associated 

3 with a first data stored in a first data classification block (DCB) that matches a 

4 search key; 

5 means for determining a second BPN associated with a second data 

6 stored in a second DCB that matches the search key; and 

7 means for determining a most significant block priority number (MSBPN) 

8 from the first BPN and the second BPN. 

1 45. The digital signal processor of claim 44, wherein the means for 

2 determining the first block priority number determines a first block index 

3 associated with the first data, and the means for determining the second priority 

4 number determines a second block index associated with the second data. 

1 46. The digital signal processor of claim 45, wherein the means for 

2 determining the MSBPN comprises: 

3 means for determining the MSBPN from the first BPN and the second 

4 BPN; and 
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means for determining enable signals that indicate which DCBs originate 
the MSBPN. 



1 47. The digital signal processor of claim 46, wherein the means for 

2 determining the first BPN determines a first match flag signal that indicates 

3 whether the MSBPN originates from the first DCB and the means for 

4 determining the second BPN determines a second match flag signal that 

5 indicates whether the MSBPN originates from the DCB. 

1 48. The digital signal processor of claim 47, wherein the means for 

2 determining the MSBPN further comprises a means for determining a device 

^rl 3 index from the first and second block indices and the first and second match flag 

& 4 signals. 

I^, 1 49. The digital signal processor of claim 46, wherein the means for 

2 determining the MSBPN from the first BPN and the second BPN includes: 
^ 3 means for determining a first most significant sub-block priority number 

^. 4 (MSSBPN) from a first sub-block priority number (SBPN) from the first DCB and 

1^ 5 a SBPN from the second DCB, and that outputs first compare logic circuit control 

6 signals that indicate which DCB originates the first MSSBPN; and 

7 means for determining a second MSSBPN from a second SBPN from the 

8 first DCB and a second SBPN from the second DCB, and that outputs second 

9 compare logic circuit control signals that indicate which DCB originates the first 

10 and second MSSBPNs, where each of the second SBPN from the first and second 

11 DCBs is assigned a least significant sub-block priority number (LSSBPN) if the 

12 first MSSBPN did not originate from its DCB. 

1 50, A digital signal processor, comprising: 

2 a plurality of data classification blocks each comprising: 
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3 a data table that stores uniquely addressable data entries; 

4 a priority index table coupled to the data table; 

5 a row enable logic circuit coupled to the priority index table; 

6 a match flag signal generator coupled to the row enable logic 

7 circuit; 

8 an encoder coupled to the row enable encoder circuit; and 

9 a device index processor coupled to the plurality of priority index tables, 

10 match flag signal generators, and row enable encoder circuits to determine the 

11 index for at least one of the data entries that matches a search key. 

1 51. The digital signal processor of claim 50, wherein each priority index table 

2 comprises: 

3 memory that stores priority numbers for each corresponding data entry; 

4 and 

5 compare logic that determine a most significant priority number for tiie 

6 data classification block. 

1 52. The digital signal processor of claim 50, wherein each row enable logic 

2 circuit comprises circuitry that processes signals on internal address lines from 

3 the priority index table and an enable signal from the device index processor. 



1 53. The digital signal processor of claim 50, wherein each match flag signal 

2 generator comprises circuitry that processes signals on internal address Hnes 

3 from the row enable logic circuit. 

1 54. The digital signal processor of claim 50, wherein the device index 

2 processor comprises: 

3 a compare logic; 

4 an inhibit signal generator coupled to the compare logic; and 
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5 a device index generator coupled to the plurality of data classification 

6 blocks. 
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